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Nominalistic Logic (NL) is a new presentation of Paul Gilmore's Intensional 
Type Theory (ITT) as a sequent calculus together with a succinct nominal- 
ization axiom (N) that permits names of predicates as individuals in certain 
cases. The logic has a flexible comprehension axiom, but no extensionality 
axiom and no infinity axiom, although axiom N is the key to the derivation 
of Peano's postulates for the natural numbers. 
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c and x,y,z,...,Xn, j/n, Zn, . . . range over constants and countably 

infinitely 

many variables, respectively, and p, q, r,s,t, . . . ,pn, Qn, rn, Sn, tn, ■ ■ ■ 
range over terms produced by the grammar: 

t ::— pt I Xx.p I I c 

pti ■ ■ -tn stands for (pti) ■ ■ - tn 

Xxi ■ ■ ■ Xn.p stands for Aa;i. ■ • ■ Xxn-P (used for all variable-binding 

operators). 

A variable x occurs bound (free) in a term if x is (not) in the scope of a 

Ax. 

The term is p with every free occurrence of x replaced with t. 

a-renaming of the variable x to the variable y in Xx.p is Xy.p[y/x] 

assuming y 

is not free in p and does not become bound in p. 

/3-reduction of {Xx.p)t is assuming no free variable in t becomes 

bound. 

77-reduction of Xx.px is p assuming x is not free in p. 

s ^ t if t is s with a series of a-renamings. 
s >- t if t is 8 with either a /3-reduction or an ry-reduction. 
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T, . . . ,Tn, ■ ■ ■ and a, . . . ,an, ■ ■ ■ range over types and predicate types, 
respectively, produced by the grammar: 

T "= a \ I 
a ::= rcr | o 

Ti - ■ ■ Tncr stands for n • • • (T„cr) 

It is assnincxi that every constant and variable has a unique type 
such that there are infinitely many variables for each type 

The type system t : r determines that a term t has type r by the 



conditions: 

X : T ii X has type r (var) 

c : r if c has type r (con) 

p : TCT and t : r gives pt : a (app) 

X : r and p : a gives Aa;.p : rcr (abs) 

p : I if p is nominalizable (nom) 



p is nominalizable ii p : a and x : i for every free variable x in p 
p is a formula if p : o {& sentence is a closed formula) 



There is a constant of type ooo and for every type r a constant of type 

(ro)o 

The constants and variables must have appropriate types in the 

abbreviations: 

-ip := cpp Here c means "neither . . . nor . . ." . 

p\/ q := -^cpq Ditto. 

pAq := -'(-'pV-ig) 

3x.p := ^cXx.p Here c means "no ... exists" . 

Vx.p := -iBx.-ip 

s ^ t := {Xxy.Bz.zx A ^zy)st 
s = t := ^{si^t) 

p ^ q ■= ^pV q 

p^q := (p^q)A{(i^p) 

The operator priority is as follows from high to low: = A V — > -(-^ A. 
Variable-binding operators, like 3 and V, have the same priority as A. 
Other operators, like ^, have the same priority as = (or -i if unary). 

V and A are left associative and and arc right associative. 
= and ^ are similar to = and respectively, but always has type no. 
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0, r and A range over possible empty formula sequences 




The sequent calculus F h A has sequences on both sides in the rules: 


p \- q if p ^ q OT p y q 


(S) 


F \- A 
p,r h Z\ F \- A,p 


(T) 


e,p,q,r\-A r\-A,p,q,0 


(E) 


e,q,p,r\-A r\-A,q,p,0 


p,p,r\-A r \- A,p,p 
p,rhA r \- A,p 


(C) 


r V- A,p,q 

' P^q^cpq 

cpq, F \- A 




px,r \- A 

cp, pt h X not free in p, F or A 

F \- A,cp 


(Q) 


h p = q p = q 


(N) 


The left and right rules are placed next to each other. 




Double lines indicate that the rule works in both directions. 




Multiple conclusions indicate multiple rules each with a single 

conclusion. 





T 


= 3x.x 


Truth 


_L 


= -iT 


Falsity 


s = t 


= {Xxyy^zi ■ ■ ■ z„.xzi ■ ■ ■ Zn <->■ yzi - ■ ■ Zn)st 


Equivalence 


s # t 


= -.{s = t) 




t' 


= {Xxy.x = y)t 


Successor 





= Xx.x ^ x 


Zero 


1 


= 0' 




2 


= 1' 




3 


= 2' ... 
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